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Abstract 

We investigate global properties of the mappings entering the descrip- 
tion of symmetries of integrable spin and vertex models, by exploiting 
their nature of birational transformations of projective spaces. We give 
an algorithmic analysis of the structure of invariants of such mappings. 
We discuss some characteristic conditions for their (quasi)-integrability, 
and in particular its links with their singularities (in the 2-plane). Fi- 
nally, we describe some of their properties qua dynamical systems, mak- 
ing contact with Arnol'd's notion of complexity, and exemplify remarkable 
behaviours. 
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1 Introduction 



We want to analyze in detail some realizations of Coxeter groups |^ by 
birational transformations of projective spaces which have been shown to appear 
in the description of the symmetries of quantum integrable systems ^, ^ 

The first motivation to look at these realizations resides of course in their 
relations with the star-triangle and the Yang-Baxter equations or their higher 
dimensional generalizations such as the tetrahedron equations. A characteristic 
feature of the orbits of the known solutions of the Yang-Baxter equations under 
these groups is that they are confined to subvarieties of high codimension of the 
parameter space (actually curves), signaling the existence of an unexpectedly 
large number of algebraically independent invariants. The discovery and the 
analysis of the possible invariants is a decisive step in the study of the Yang- 
Baxter (tetrahedron,...) equations, in particular for what concerns the so-called 
baxterization problem [jlll . 

Another motivation is to use these realizations to construct discrete time 
evolution maps, as it is usual in the study a la Poincarc of dynamical systems, 
by iterating some element of the group. One of the main questions in this setting 
is again to bring to the light the possible presence of invariants and invariant 
tori |l| |18[ §1 I 0, 1 II 0. 

If a realization admits algebraic invariants, we will say it has a property of 
quasi-integrability. 

In |6[ ^ it was shown, among other things how the direct graphical inves- 
tigation of the group action by means of numerical calculations ("drawing the 
picture") leads to a nice representation of the orbits. We want to elaborate on 
the problem and discuss the deeper structure of the non linear realizations by 
birational transformations of projective spaces. 

We first recall which kind of infinite Coxeter groups arise in the theory of 
solvable models of statistical mechanics and collect some facts about birational 
maps which we shall use in the sequel. 

We then analyze the cohomological structure of the possible invariants. We 
give the general (albeit formal) solution to the problem in terms of an algo- 
rithmic research of linear systems on P„ satisfying a covariance property with 
respect to the realizations we handle. We then specialize to the case n = 2, 
analyze the singular locus of the group, and discuss some illustrative examples. 

In the final section we make contact with Arnol'd's notion of complex- 
ity [^0[ |l| , which measures the growth of the topological non-triviality of the 
intersection of a fixed subvariety and the image of another one under an iter- 
ation map. We will argue how our notion of quasi-integrability is related to a 
polynomial growth of the complexity while the generic one is exponential. 
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2 Coxeter groups and birational realizations 



One of the outcomes of is the construction of a number of groups gen- 

erated by involutions and of various rational realizations on projective spaces. 

Consider the Coxeter group G engendered by v involutions /i , /2, . . . , /fc , (fc = 
1 . . .u)^ verifying no relations other than the involution property. The group G 
is infinite and there are two essentially different situations. 

li V = 2, the group is the infinite dihedral group Z2 k Z, and all elements 
may uniquely be written /f (71/2)'^, with a = 0,1 and g € Z. The number of 
elements of given lenght / is 2. 

If 1/ > 3, the number of elements of lenght I grows exponentially with I, and 
the group is in a sense bigger (still countable^ 

As an example for the groups described in the number v of generators 

depends on the dimension d of the lattice: it is just 2'^"^ so that if d = 2, G is 
generated by two involutions and if d > 3, G is generated by more than three 
involutions. 

One may then construct various realizations F of G by explicit transforma- 
tions of some projective space. They are obtained by specifying the realization 
of the generators. Since it is precisely the realizations that we want to study 
here, and especially the problem of the existence of invariants, we will mainly 
talk about F and not G, and use the same notation Ik for the generators of G 
and their representatives in F. 

The realizations F we consider are essentially obtained from operations on 
matrices, especially matrix inversions, and transpositions of their entries, the 
matrices being originally matrices of Boltzmann weigths of statistical mechani- 
cal spin and vertex models on the lattice or i?-matrices of 2-dimensional field 
theories. The projective space we consider is just the space of entries of the 
matrices up to a common multiplicative factor. 

Let us describe here typical examples of such realizations. 

Suppose mis a qxq matrix. The ordinary matrix inverse / defines an involu- 
tive rational transformation of Pq2„]^, which reads in homogeneous coordinates: 

/ : ruij — y cofactor of ruij (1) 

We may also consider the element by element inverse (so called Hadamard in- 
verse) : 

J : m,j — > l/m,y (2) 

These two inverses appear in the study of spin models. Notice that I^=J^=1 
and there is no other relation between / and J. In particular / and J do not 
commute and ip ~ IJ is of infinite order. 

It is of course possible to define all kinds of block inverses, the size of the 
blocks ranging from the full matrix size (for /) and 1 (for J). 

One may also mix / with linear transformations. This happens already when 
/ and J defined by ([I]) and (0) are coUineated, i.e when there exists a linear 
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transformation C such that / = C^^JC (see [^). We may also mix / with 
permutations of the entries. 

Let us describe here the transpositions of entries which appear in the study 
of vertex models on a d-dimensional lattice |! 



Suppose M is a multiindex matrix of size q'^xq'^ written in the form Ml'^l'^"'Y ■ 

. . . . . . . JlJ2---Jd 

There exist d different partial transpositions ti, t2, ■ ■ ■ ,td with the evident def- 
inition: 

We clearly have a product and an inverse / for these multiindex matrices. We 
may define 2'^'^-^^ new inversions by: 

where k = ({ai, . . . as}, {as+i, ■ • • ctd}) is a partition of {1, . . . , d}. 

These various inverses yield involutive (bi)rational mappings of P^2d_]^. They 
are related by coUineations, easy to write from the representation of the partial 
transpositions. Note that the product of all t^'s is the full transposition t and 
commutes with all the inverses. Such realizations appear in the study of vertex 
models. 

We may further enrich the representations by imposing constraints on the 
entries of the matrices, provided the transformations are compatible with these 
constraints (see Q for the notion of admissible patterns). This yields realizations 
on projective spaces of lower dimensions. 

Needless to say that along these ideas, one may construct a variety of invo- 
lutions acting on various projective spaces. 

We stress that, at the level of the realization, there may exist additional 



relations between the generators, possibly making it finite (as in example (6.4)). 



3 Some facts about rational mappings 

In this section we collect some results about rational and birational mappings 
between algebraic varieties (see for example ^ Hi)- 

Definition 3.1 A correspondence ipz : X ^ Y between algebraic varieties X 
and Y is an algebraic subset Z G X x Y . if z is a rational map if there is a 
Zariski open set U G X on which the correspondence is one to one. 

If Z C X X y is a rational map, the inverse correspondence is defined by the 
graph Z^^ :— {(y,x) gY x X \{x,y) G Z}. If the correspondences Z and Z~^ 
are both rational mappings, then Z (or ipz) is called a birational transformation. 
A birational map is a biholomorphism except on subvarieties of codimension at 
least two. 
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A linear system D on X is a non empty linear subspacc of the space of global 
sections of some line bundle C over X. Its base locus is the set of common zeroes 
of all sections in D. A remarkable result is that there exists a one to one 
correspondence between linear systems on X of dimension d with base locus 
of codimension not less that 2 and rational maps X — >Pd-i up to projective 
automorphisms of P^-i- 

For what we are concerned with, the paradigm of rational map is the so- 
called tr-process or blow up of a point. 

We refer to ^ for the general definitions. We shall call Hadamard 
inversion and generically denote by J the prototypical birational mapping in 
P„. Let Xq, Xi, . . . ,Xn and yo,yi, . . . ,yn be coordinates in two different copies 
of P„ and let us consider the algebraic set Z C P„ x P„ given by the n equations 
XoVo — xiyi = . . . = XriVn- By definition, the graph of J is Z. 

It is valuable to specialize to n = 2: outside the triangle xqXiX2 = 0, Z is 
the graph of the map [xq, a:i, a;2]~^^[l/a:o, l/xi, 1/0:2]. The generic point on 
the line = is sent into the point pi whose only non-vanishing coordinate is 
yi, while to the points pi corresponds the entire line yi — 0. One can say that 
J blows up Pi to the line Xi = Q and blows down the line = to the point pi. 

Finally, we recall the following properties, which will be used in what follows. 
From the description of a birational mapping as an algebraic set in the product 
X X y it is apparent that ip blows up p to a divisor D if and only if ip~^ 
blows down D to p, and it is also evident that different points pi and p2 cannot 
be blown up to the same divisor D (otherwise the inverse map would not be 
rational). 

Also, it is a standard result that blowing up a point adds a free factor Z 
in the Picard group oi X. It follows that if (/J is a birational map in P2 which 
blows up n points, then it must blow down exactly n exceptional divisors, as 
explained above. 

4 Invariants and quasi— integrability 

Let r be a group of birational transformations in P„ . A meromorphic function 
A : P„ ^ Pi deserves to be called a F-invariant if it satisfies 



Since a meromorphic function on an algebraic variety can be thought of as the 
ratio of two sections of a suitable line bundle, we are naturally lead to the 
following scheme. 

A F one-cocycle is a collection of sections a{g,x) of some line bundles over 
P„ satisfying the cocycle condition: 



A{g{x))^A{x) V.geF. 



(4) 



92, x) = a{gi,g2x) ■ a{g2,x) 



(5) 
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A section cr of a line bundle will be called a-covariant (for some cocycle a) if 
the equation 

a{gx) ^ a{g,x) ■ (t{x) (6) 

holds. This equation may be reformulated in group cohomology terms as 
a — 6 a meaning that a is actually a coboundary. 

Finding a F-invariant is equivalent to finding two sections cti and a2 verifying 
equation (^) for the same a. This means that we are interested in the cobound- 
aries of the 0-cochains rather than the cohomology groups. The strategy is to 
find 1-cocycles admitting a sufficient number of primitives. 

As a side remark, we notice that these equations, which will play a prominent 
role in the sequel, are well defined at all points of P„. In fact for any birational 
transformation g, the singular locus is a subvariety of codimension greater than 
or equal to two in P„, and the equations above admit a unique holomorphic 
extension to the whole of P„ , even if they have meaning in the point set sense 
only on the nonsingular locus of g. 

We are interested in the case where F is a Coxeter group, i.e. is generated 
by i> involutions Ik of degree dk (the degree is a natural notion in terms of 
the homogeneous coordinates [xq, . . . ,Xn])- A F one-cocycle will be completely 
specified by the assignment of v sections a{Ik,x). Remarkably, the possible 
values of a(/fc, x) may be found explicitely. 

Each involution Ik defines a characteristic polynomial ipk of degree (i| — 1 in 
the following manner. The Ik being involutions, appears as the multiplication 
by a degree df, — 1 polynomial <j)k(xo, ■ ■ ■ ,Xn)- We then have the following 

Lemma 4.1 If a{g,x) is a trivial F cocycle, the sections a{Ik,x) divide a 
suitable power of ipi for i — 1, . . . , v. 

Proof. Suppose a = 6 a. Then, from the coboundary equation (^ for g — if 
we get that a{If,x) = 4>{x)"\ with m = deg{a). The assertion follows from the 
cocycle condition (^. 

Definition 4.1 We shall say that F is collineated when its generators are all 
conjugated by means of elements of PGL{n + 1, C) to a standard one, K . 

This is the case for a number of models among which the Baxter model 
(n — 3) and the examples of section ^. 

If the characteristic polynomial (fyx factorizes into (I)k = 11^=0 ' ' then it 
is clear that for every i there exist a set of global homogeneous coordinates 
[Xq \ . . . , Xn'^] in which a{Ii,x) will be the product of the same polynomials pi, 
possibly weighted with different exponents . 

Remark. When K is the Hadamard inversion J in P„ a straightforward com- 
putation shows that (pj = TVi=a ^^l" so that we get 

Proposition 4.1 A coboundary for a collineated Coxeter group of birational 
transformations with generators conjugated to the Hadamard inversion J in P„ 
is a monomial in some suitable homogeneous coordinates, with coefficient ±1. 
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It is apparent that our cohomological setting gives an algorithmic prescrip- 
tion for the search for invariants: find first the characteristic polynomials 0fc, 
which is straightforward, then the possible coboundaries, which is a factorization 
problem, and check how many primitives they have, which amounts to solving 
a linear problem. 

The realization T in P„ admits p invariants Ai,...Ap if there exists an 
a-covariant linear system of projective dimension p and degree d for some 
cocycle a. It is not guaranteed that the orbits of a realization admitting p 
invariants lie on subvarieties of dimension n — p. Indeed the question of the 
algebraic independence of the invariants has to be examined further [pTf . 

One has to realize how exceptional is the existence of any invariant of the 
birational realization, as the following argument shows. 

Let us consider covariance with respect to one generator K oi T. Suppose 
K is of degree cIk, and suppose we are looking for an invariant of degree m. 
Clearly from equation (||) the degree q of the cocycle is related to dx and 
m by m{dK — 1) = <Z- The dimension of the space V{'m,n) of homogeneous 
polynomials of degree m in n variables is The requirement of K- 

covariance selects a linear system in V{m,n), of generic dimension at most 
Imposing the same condition for another generator / leads to look 
for the intersection of hyperplanes of at most complementary dimensions in 
V{m,n). This intersection is generically empty. As a consequence we have 

Proposition 4.2 The action of a generic Coxeter group of birational trans- 
formations in P„ does not admit any non-trivial invariant. 

In the particular case of coUineated realizations, this leads to the further prop- 
erty, which we prove for v = 2 for simplicity. 

Proposition 4.3 The set o/ collineated groups admitting a non-trivial invari- 
ant has the structure of a quasi-projective variety. 

Proof. The group PGL{n + l, C) admits a natural structure of quasi-projective 
variety, since it is identified with the complement of the degree (n + 1) hyper- 
surface detA = in p("+i) "i. Choosing K as prototypical generator of F, / is 
specified (in the collineated case) by the choice of an element C £ PGL{n-\-l, C) 
by / = C^^KC. If for any polynomial P we define Pc ■= P{C^^x) and set 
y — Cx, then the covariance equation with respect to / reads 

PciKy) = ai{C-\j)Pc{y) 

For each possible cocycle a, this is an algebraic equation in the parameters ta of 
the matrix C . The coordinates of any basis {cq} in with respect to a basis in 
V{m,n) completed from a basis of may be expressed as algebraic functions 
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of the taS. The condition of nontriviality of the intersection is a condition on 
the rank of the matrix 

B:=\ , ^ ° 

[e^(ti, ..t(„+i)2_i) 

which in turn is an algebraic condition on the e^(ii, ..t(^n+ 1)^-1)1 concluding the 
proof. 



5 Realizations in the 2-plane 

Let us discuss mappings in P2. Here our analysis is made quite complete by 
the fact that all rational maps from an algebraic surface can be described in 
terms of a processes and also that singularities of birational maps can occur 
only at points. Moreover a theorem of M. Noether assures that the group 
of birational maps is generated by the inversion J together with the projective 
group PGL{3,C). We will restrict ourselves here to v = 2, i.e. F is generated 
by two involutions / and K. 

Definition 5.1 The singular locus ofT, S{T) is defined as 

S{T) = {x e P2|3.g e r s.t. g blows x up } 

Since F is generated by / and K, S{T) is obtained by the action of F on the 
singular points of / and K. 

Definition 5.2 We will say that F is properly singular if S(T) contains at least 
four points in general position, i. e. such that no three of them are aligned. 

Let n(F) be the set of singular divisors: 

n(F) = {tt e Div{P2)\^g G F s.t. g blows vr down to a point } 

Let us suppose that F admits a rational invariant A and let us look at what 
happens at points in 5(F). The equation A{g{x)) = A{x) is clearly meaningless 
at the indetermination points of A. Noticing that Va; G ^(F), Btt^ € n(F) such 
that Hx is blown down to x by some element g £ T, we can conclude that 
X e '5'(F) is either an indetermination point of A or A is constant along the 
corresponding divisor n^, i.e. belongs to the pencil of curves A — const. 
Then we can state the 

Proposition 5.1 // S(T) is infinite, and F is properly singular, then F does 
not admit any invariant. 
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Proof. With the above observation in mind, the only case we must rule out is 
that r admits an infinite number of singular points and only a finite number 
of singular divisors, since by Bezout's theorem, any rational degree d invariant 
admits at most (P indetermination points. Let us suppose that ^S{T) = oo 
and #n(r) — N and let us consider the set V = {Hq} (a = 1 . . . 2^) of parts 
of n(r). We can make a partition of T into 2^ disjoint subset T = {Ja=i^'^^ 
where 

= {9 G blows down exactly all the divisors in Ila} 

At least one of the Ta , say Tq is infinite. If we then consider any pair of elements 
{ho, lo) in To; the product ho - 1^^ is a birational map without singularities, and 
hence an element D € PGL{3, C). Since Fq is infinite, we can arrange things so 
that I? is a non trivial word of even lenght. Since words of odd length in F are 
involutions one has: 

DKD = K DID = I (7) 

It follows that D permutes the points of 5(F), and some power D^ must be 
the identity. As a consequence, there is some non-trivial product {IKY = 1, 
meaning that actually F is finite, and contradicting the infiniteness of S{T). 
Remark. The above proposition proves that a necessary condition for existence 
of an invariant is the finiteness of the singular locus. It is tempting to conjecture 
that this is also a sufficient condition for any properly singular realization. This 
is unfortunately not the case, as the example of section ( |6.6[ ) will show. 

The next step is to try to relate the singular locus of the group with the 
singular locus of the would-be invariant. Let the A be a rational invariant 
for F and let S{A) be the set of its indetermination points. If y € S{A) and 
y ^ 5'(F), the (finite) orbit Ty of y is made out of indetermination points of 
A, on which every element g € F is regular. Since Fj, is of even order, say 
2/, 2/ is a fixed point for (//sT)" ', n e Z. Let P^-^Pa be the 2-plane P2 
blown up at y. Since we are working with P2, A extends to a function A on P| 
with no indetermination points in a neighbourhood of the exceptional divisor 
E — pr~^{y). The restriction ip — A\e is a meromorphic map on Pi whose 
value is determined by the limits of A(a;) along lines in P2 passing through y. 

We will say that F is non-degenerate if for every g E T the tangent map to 
g is non-nilpotent at every isolated fixed point of g. Then we can state the 

Proposition 5.2 Let T be a non-degenerate Coxeter group of birational trans- 
formations 0/P2. IfT admits an invariant A, then S{A) C >S'(F). 

Proof. Suppose y g >S'(A) and y ^ S'(F); the non-degeneracy of F ensures 
that there is at least one line in PTp^{y) whose orbit under the tangents to 
{IK)"\ I eZis infinite (recaU that {IKY is a minimal length element in F 
which fixes y) . Hence ip as defined above assumes the same value on an infinite 
number of points, i.e. it is constant over the whole of Ey. But this in turn 
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implies that A is well defined at y which contradicts y £ S{A) and ends the 
proof. 

Notice that the converse inclusion S{r) C S{A) does not hold in general. If 
the inclusion is strict, we have seen that for any x E S{T) and not in 5'(A), the 
invariant A is constant along some divisor tTx- This gives a useful information 
about the invariant (see example |6.3| ). 

As for what the singularities of the generic curve S>, of the pencil are related 
to the singular orbit S(r) the following considerations hold. By Bertini's theo- 
rem, generic curves are smooth outside the base locus >S'(A) whence the chain 
of inclusions 

S{^x) c ^(A) c SiT) (8) 

Moreover, exploiting the genus formula for singular curves one can give rela- 
tions 1^ between the degree d of the invariant and S(T). If S is a degree d curve 
in P2 with singular locus Sing{Y,), then ||2^ 

(rf-l).(d-2) ^ 
= 2^ 

peSing(S) 

with 5p depending on the type of the singularity at p. Since Ea is irreducible 
and admits F as an infinite group of automorphisms, thanks to the inclusion 
and to the fact that (5p = if p is not in Sing{Y,\), one has 

{d-l)-{d-2) ^ ^ ro 



pes{r) 

This relation shows that there is a balance between the degree of the invariants 
and the number and nature of the singular points of the generic curve, and 
consequently of F. 



6 Examples 

We describe here some specific examples in P2 with two generators / and J. 
The physical origin of the models we will be dealing with is to be found notably 
among two-dimensional spin models with interaction along the edges and 
this explains the terminology we use. 

We fix J to be the Hadamard inversion [a;i]^~-'W>[l/a;i], and / to be / = 
C^^JC with the coUineation matrix C € PGL(3,C). We will concentrate on 
the parametrization by C and examine some algebraic families in PGL{3,C). 
For some of them F admits a non trivial algebraic invariant. 

We can associate to F a diagram Dr whose vertices are the points in S'(F) 
and where two vertices pi and p2 € Sr are joined by an edge if either pi = Jp2 

^We thank M. Talon for useful remarks on this point. 
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or pi = Ip2. The edges are oriented if / (resp. J) can be applied in one direction 
only. The diagram does not characterize the examples, but is a useful tool. In 
particular the families we give here have been obtained by deformations of given 
collineation, demanding the stability of the topology of the diagram. 

The singular points of J are Pi = [1,0,0], P2 = [0,1,0], P3 = [0,0,1], and 
the one of / are Q^ = C-^{Pi),{i = 1,2,3). 

One should notice that a number of the families we produce in this way 
fall into the general form found in (i.e. verifying C([l, 0, 0]) = [1, 1, 1] and 
C^([1,0, 0] = [1,0,0]), but with non integer entries. This general form depends 
on four parameters: 

[2 a 13 
2 -1 + 7 -1-7 
2 -1-5 -1 + 5 



(9) 



6.1 The Z5 family 



The general Z5 (five-state chiral Potts) model is described by a 5 x 5 cyclic ma- 
trix. We may consider its 2~parameter reduction obtained by imposing that the 
matrix is symmetric. It falls into a family of quasi-integrable models parameter- 
ized by a complex number g, which (whenever this makes sense) is identifiable 
with the square root of the number of states [E9l . The collineation matrix is 



CzM 



2 q2 _ 
2 -1 + 
2 -1 - 



1 



q - 

-I 

-I 



(10) 



Its singular set is made of ten points:Pi, P2, -P3 which are the usual singular 
points of J, Qi — [1, 1, 1] and Q± = [—4, 1 ± q, 1 =F q], the singular points of /, 
and i?2 — I{P2), R3 — liPa), R± = J{Q±)- AH these points are indetermination 
points for the invariant 



[x - z){y - z){{q - l)(a;2 + y^) + 2{q + \)xy) 



{2+{q- 2){zx + zy) + 2xy){x - yY 
Notice that here S'(A) = 5(r). The diagram Dy is the following: 



R2 
J 

R+ 



R3 
J 
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6.2 The BMV family 

The matrix of (Boltzmann) weights of the BMV model |^ is 



X 


y 


z 


y 


z 


z 


z 


X 


y 


z 


y 


z 


V 


z 


X 


z 


z 


y 


y 


z 


z 


X 


z 


V 


z 


y 


z 


y 


X 


z 


z 


z 


y 


z 


y 


X 



The inversion / is just the matrix inversion. This model pertains to the one- 
parameter family of quasi-integrable models whose coUineation matrix is 



C 



BMV 



1 w-l 

1 -1 

1 



w 


-1 



(11) 



and is reached for the value w = 3. The singular locus is made out of Pi, P2, ^3 
and 

Qi = [1, 1, 1], Q2 = [w- 1, -{w + 1), w - 1], Q3 = [1, 1, -1], 



together with an extra point R = J{Q2) 



1)2,^2 _ lY The case 



w = 1 is singular. The family admits the invariant 



A 



BMV 



H = 



Pl{x,V,z)Q^{x,y,z) 
(y + zf{x - z)^{x - y) 



where 



Pw{x,y, z) = (1 - - xy) + {w - 3)z(x - y), 

Q^ix, y, z) = (1 - w^){y^ - xz^) + {w^ -Aw- l)y'^{x - z) + 2{w - Vfyz{x - y) 
Here again S'(A) — S{T) and the singular graph is as follows: 
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6.3 The symmetric Ashkin— Teller model 



By symmetric Ashkin-Teller model we understand the 4-state spin model with 
the cyclic and symmetric matrix of Boltzmann weights 



.To Xi X2 

xi xq Xi 

X2 Xi Xq 

Xi X2 Xi 



X\ 
X2 
Xl 
Xo 



for which the matrix inversion is coUineated to the Hadamard inversion by means 
of the matrix 

"12 1 ^ 
1 -1 
1 -2 1 



Cat = 



(12) 



The singular points of the matrix inversion are Qi = [1,1,1], Q2 = [1,0,-1], 

Q3 = [1,-1,+!]. 

The singular diagram is drawn below 



P2( }Q2 



Qi 
J 



It contains a loop connecting the two points P2 and Q2- This means that the 

points P2 = [0, 1, 0] and Q2 = C~^(P2) arc not singular for 7 J and hence it is 
no surprise that they are non singular for the invariant 



Aa2 



y{x — z) 



There is a strict inclusion of S'(A) in S'(r), since the points P2 and Q2 are not 
in 5(A). The corresponding divisors IIp^ = { the line y = Q) (resp Hq^ = 
{ the line x = z}), are indeed curves in the pencil A = const. 

6.4 A finite realization 

It is instructive to consider the group described by the coUineation matrix 



Cf(9) 



1 

-1 



(13) 



12 



which is invertiblc for q ^ 0. It is apparent that / and J share P2 = [0,1,0] as a 
common singular point. Apart from P2, 1 admits as singular points Qi — [1, 1, 1] 
and Q3 = [q,—{2 + q),—q]. The singular graph Dp depicted below contains 
two more points R — J{Qz) and S = I{Q2)- This model admits at least two 
algebraically independent invariants, which can be taken to be 

4 I 4 

(1) _ z +x 



(2) _ q^zxjy - z f + q[{z^ - xy)^ - z{z - 2x){x^ + y"^)] + 2(z^ - xy)^ 
^ ~ (z-2/)2(z2 + a;2) 

This, together with Bezout's theorem tells us that the orbit under F of any 
point p e P2 is finite and of order not greater that 16, i.e F is finite. A direct 
inspection shows that (U)'^ = 1 and there are additional invariants, of course 
not algebraically independent from the two previous ones. 



Q3 J S I Q 



6.5 The symmetric Zj model 

The symmetric model may be defined by the coUineation matrix 



2 6 6 

2 -l-iV? -l + iV7 
2 -l + iV7 -l-iV7 



(14) 



From the point of view of dynamical systems the model shows chaotic prop- 
erties in P2. It has an infinite singular orbit ^(F). According to proposition 
5.1, it does not admit any invariant, as it is confirmed by a direct inspection of 
the orbits. This model behaves actually like a generic element of the family (^. 

6.6 A finite diagram model (FDM) 

Here F is generated by the Hadamard inverse J and / = D^^JD with 



D = 



2 
1 

-1 



2 

-1 
1 



13 



Notice that D is not of the form (^). The singular diagram is finite but T does 
not have any invariant. This provides a remarkable example for what we said 
in section(|^), i.e. that the finiteness of the singular orbit is only a necessary 
condition for the existence of a non-trivial invariant. 




7 About complexity 

In this section we will discus the notion of complexity of the groups we have 
been considering. 

As we said earlier, we may consider the group G as generated by involutions 
and relations. If the number v of generators is bigger than 2, G is "exponentially 
big" We will not comment on this here, and limit ourselves to = 2, as 

one would concentrate on 1-dimensional subgroups of differentiable groups, and 
examine the realizations T. 

What we want to point out is that there is a very diverse behaviour of these 
realizations , even in the case v — 2, manifesting itself in the complexity of the 
representing transformations. The notion of complexity we appeal to is a simple 
form of the one introduced in ||2^ . 

Suppose is a diffeomorphism of a compact smooth n-manifold M . Let Sk 
and Ri submanifolds of M of dimension respectively k and I. Let 5*™ be the 
m*'' iterate of Sk by F and Ts.B,{m) the intersection 

Arnol'd defines the complexity Cs.Rifn) as 

Cs,R{m) = ^ bp{TsM{m)) 

the bp's being the Betti numbers. He also proves that for a sufficiently generic 
choice of Sk and Ri the complexity grows at most exponentially with m. 

The analysis of complexity of plane mappings has already been achieved 
for the case of polynomial and polynomially invertible transformations ^ . 
We are interested in a wider class of transformations, as the one described in 
section(^ where F is generated by two rational transformations. 
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Table 1: Behaviour of degrees 



Model 


Growth 


rank of invariants 


Z5 


d{k 


+ 1)- 


f d{k — 1) — 2d{k) periodic of period 3 


one 


BMV 




d{k 


+ 1) + d{k - 1) - 2d{k) bounded 


one 


Finite 






d{k) periodic of period 4 


two 


A-T 






rf(fc) = 4fc 


one 


FDM 






d{k) = A'^ (generic) 


none 


Z7 


d{k + 


1)- 


d{k) = f2k {{fk} a Fibonacci sequence) 


none 



Although these transformations are not diffeomorphisms there is a natural 
measure of the complexity by the degree of iterates. 

Generically, if the two generating involutions are of degree u and v respec- 
tively, the degree of 1^9 = IK is w = uv, so that deg tp^'^^ = . If Ei and S2 
are two linear subspaces of P2 then (^'■'^^(Ei) should be for generic F a curve of 
degree w^, and the complexity (^^^ ^^(fc) would then be exactly . 

However, due to the fact that we are working with projective space, there is 
a simple mechanism for the lowering of the degree of the iterates '~p''^\ for one 
has to factorize out common factors from the expressions of the homogeneous 
coordinates of ip'^^'' . This provides a variety of behaviours for the degree d as 
a function of the order of iteration fc, lying between exponential growth and 
periodicity, with the particular case of polynomial (or polynomially bounded) 
growth. 

The outcome of our analysis is that there is a connection between the ex- 
istence of an invariant and a polynomial (as opposed to exponential) rate of 
growth, as shows Table 1, inferred from the results of the direct calculation of 
the first few iterations on the examples of section (^ where the degree of is 
4. 

A more detailed analysis of these properties, together with the study of other 
properties of realizations of Coxeter groups qua dynamical systems such as finite 
(periodic) orbits is the matter of further investigations (see |33|). 

Acknowledgments We thank M. Talon, O. Babelon, M. Bellon, J-M. Mail- 
lard, and G. RoUet for a number of stimulating discussions. 
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